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1 . BACKGROUND 

This thesis describes work done as part of Project VICI 
(Video Console Indexing) at the University of Pennsylvania. 

VICI is a program to improve the quality and reduce the time 
and work involved in indexing documents . In connection with 
this project, the objective of the work described was to design 
a video terminal system which could be connected to a main com- 
puter to provide rapid natural communication between the user 
and the system. The VICI proposal discusses the nature of the 
communication which an indexer may require. He may, for example, 
request the definition of a word, terms generic to a given term, 
terms specific to a given term, synonyms of a given term, words 
which are related to a given word by a cause-effect relationship, 
words related to a given word by a whole-part relationship, or 
the abstract of a particular document. The video terminal, 
therefore, must have the following capabilities: 

1) It must permit the user to make the above requests 
In a rapid, natural manner and must send the approp- 
riate code to the main computer. 

2) It must receive the main computer's response to any 
request and display it on the screen. 

The document indexer should be able to- work directly from 
the screen; hence he should be able to look back at his previous 
work, compare various main system responses such as lists of 



synonyms and terms specific and generic to a given term, etc* 
Since the screen can display only a very limited number of 
characters, the video terminal must contain a set of instruc- 
tions which allow the user to control what is visible on the 
screen in a manner versatile enough for him to work efficiently 
with as little "overhead" as possible* 
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2 . I/O SYSTEM 



2,1 Hardware 

To implement a practical video terminal, the video device 
used should: 

1) be inexpensive- 

2) be designed so that many terminals can be connected 
through dataphones to either a satellite computer or 
a main computer 

3) be able to display text on a screen in a manner which 
requires' little or no maintenance by the main computer. 

There are many devices presently available off the shelf 
which might have been used. Two such devices were available at 
the Moore School. These are the DEC 338 and the Sanders 720. 

The DEC 338 costs about ten times the price of a Sanders 720 
for each -screen and is much less useful for the project purposes 
since it can put only 250 characters on the screen without un- 
acceptable flickering, while the 720 can display 1024 characters 
with no visible flickering. Hence, the Sanders 720 was the 
obvious choice. 

Each 720 terminal contains its own 1024 word delay line 
memory. The screen size is seven by nine inches, which is 
enough for 2048 -characters to fit on the screen. (This is 
not incompatible with the memory size since consecutive spaces 
need not be stored in memory.) The 720 also has hardware 



editing capabilities; hence no software need be written to 
aid the user in preparing input for the system. Table 1 is 
a complete list of the characteristics of the Sanders 720. 

2.2 Software 

A video output system has its main advantage in its high 
rate of information output. However, it has a major disadvantage 
in that a user cannot look back at previous work without request- 
ing' the system to put the information back on the screen. In 
fact, numerous common operations, such as having certain past 
and present output images visible simultaneously will not even 
be possible without specific commands which perform the required 
image manipulations , Deciding which capabilities to implement 
in the VCP was the first problem faced in designing the video 
I/O system. Note, in the discussion following, the word "inter- 
action" is defined as the main information source's response to 
any user request. For example, the request for the definition 
of a word will result in an interaction. The interaction as far 
as the I/O terminal is concerned is simply the system's response 
to the querry, specifically the definition of the given word. 

The following list was chosen as the set of options which, if 
implemented, could be used effectively by the user. 

l) The I/O system must provide the ability to "roll" the 
image on -the screen so if not all the text is visible 
at one time, the rest can be brought into view. 
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TABLE 1 



STSTE'I SPECIFICATIONS 



Characters 
per Display: 

Characters 
per line: 
Vertical 
Displays: 
Horizontal 
Displays: 

Lines per Page: 
Vertical 
Displays: 
Horizontal 
Displays: 

Character 

Repertoire: 



102l*,$L2,or 
2^6 are available 



5>2 

6h 

ho 

32 



6k ASCII 
alnhanumerics 



Character/ 

Function Code: ASCII Standard 



Viewing Area: 



7-h x inches 
verticil or 
horizontal 



Refresh- Rate: li.6.5 CPS 

Character Height: 0.12 inch nominal 
Character Width: 0.09 inch nominal 
Character to 

Character Spacing: 0.0f> inch nominal 



Line to Line 
Spacing: 

Character Gen- 
eration Ilethod: 



0.08 inch nominal 

synchronous, 
continuous strokes 



Character Write 

Time: 21 microseconds 

Deflection method: magnetic 



'Spot Size: 
Brightness: 



0.020 inch max. 

30 foot leuberts 
Jilin, (with a 6 ,: xO n 
raster) 



CRT Filter: 



Phosphor: 



gray, 1*9/ light, 
'transmission min. 
Plj, type W modified 



Storage Hethod: recirculating mag- 

neto- strictive delay 
line 



Communications : 
Control Unit 
to Display: 

Keyboard to 
Display: 

Control Unit 
to Computer: 

Keyboard: 

Kax. Serial 1/0 
Rate: 

I-Iax. Parallel 
1/0 Rate: 

Parity: 

Innut Power: 



ud to 1000 cable feet 



up to 10 cable feet; 
ASCII code 



direct or remote j ASCII 
code standard 

attached or remote 



5> characters every 
21. 5> milliseconds 

k7»$ characters per 
second 

.inserted in I/o Logic 
before transmission 



/ 



Display Unit: 13$ VAC - 10,1 

© approximately 200 
watts, 60 CPS 

Control Unit: llj VAC t 10/ 

© approximately l£0 
watts, 60 CPS 

Keyboard Unit: /10 VDC unregulated 

and / VDC 
.(supplied by display 
unit) 
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2) A user may wish to look back at what he did several 

" interactions M ago; hence the system must provide the 
ability to recall previous output to the screen. 

3) The user may wish to keep all or part of one or more 
interactions on the screen at all times and continue 

to interact with the system having incoming information 
fill the remaining space on the screen. 

(A) The user may wish to roll these interactions 
independently . 

(B) The user may wish to change the amount of 
the screen allocated to these interactions. 

■ 4) The user may wish to have information on the screen in 
different formats, i.e., lists and paragraphs, 

5) The user may wish to choose certain words on the screen 
as operands for his next command. For example, he may 
want to find the definition of certain words in an 
abstract without having to type these words . 

This list could certainly be extended. For example, the 
I/O system could provide the ability to store words specified 
by the user as a list and place the list on the screen by a single 
command, or it could provide the user with the ability to repos- 
ition information on the screen arbitrarily (put one list beside 
another instead of underneath). These additions, however, greatly 
increase the complexity of the system software and the listed 
options should be sufficient. 



3. ADDRESSING OF INTERACTIONS 



3 . 1 Problem 

The problem of how to address past or present interactions 
is the most difficult and most important problem faced in the 
specifications of the VCP. As a simple example of what is meant 
by "addressing interactions," assume a document indexer requests 
the- abstract of a document. This is displayed on the screen. 

Next the indexer asks for the definition of a term in the abstract. 
This is retrieved from the files and displayed on the screen. 

Now, in general, there will not be enough room on the screen 
for both the abstract and the definition. Assuming for the mom- 
ent that the definition is placed on the screen in its entirety 
and only part of the abstract remains visible, how does the 
indexer command the system to let him see the rest of the abstract? 
If the system is to permit independent rolling of interactions 
on the screen, a simple ROLLUP command will not suffice. 

3 . 2 Sequential Scheme 

A possible solution is to number communications successively 
from the most recent. In the example given, the user would type 
ROLLUP 1, 10, which would roll the most recent communication (1), 
the number of lines specified (10). This scheme, however is 
Inadequate since the user cannot be expected to remember how 
many interactions have occurred since the one he is interested in. 



Continuing with the example, assume the indexer proceeds with 
his work, asking for definitions, synonyms, etc. He then wishes 
to take another 3.ook at the abstract which is no longer visible. 
He must command the system in a manner such as RECALL N, where 
N is the number of interactions ago that the abstract was called. 
Trying to figure out what N would be is time consuming as well 
as frustrating. The scheme would be prohibitively cumbersome. 

3.3 Modified Sequential Scheme 

A modified sequential address scheme was also considered. 
With this scheme, interactions are addressed by their type, 
followed by how many of that type have occurred since the desired 
one. Disadvantages with this system are: 

1) The terminal system becomes dependent on the main 
information system. The terminal must be told how 
to label an interaction and modularity is lost. 

2) If a user does, on occasion, use the same command a 
number of times, the system becomes cumbersome. 

3) It would be almost impossible for a user to 'browse 
through his previous work. 

3.4 VCP Addressing Scheme 

Assume a user wishes to recall a previous interaction to 
the screen. If this desire is to be possible by a direct command, 
the command must be of the form RECALL N where N is some specific 
address of a general form; It was felt, in designing the VCP, 



that there is no general addressing scheme which would be both useful 
and easy to use. In the VCP there only four possible addresses — A, B, 

C, and D. All commands to manipulate information on the. screen refer to 
one of these four areas. An interaction can be assigned address A, B, C, 
and D by the user or by the main information system. For example, the 
user asks for the definition of a word and specifies it to be addressed 
A. He can then roll the screen image of the resulting interaction by 
typing ROLLUP A, N which rolls the screen image of the contents of ad- 
dress A by N line's. A roll command will not change the number of lines 
of A displayed on the screen, only which lines are displayed. Similarly, 
he may specify the next interaction be assigned address B and may then 
roll. B (up or down in either case). He may change the amount of each 
address space visible on the screen by typing ALOCAT N,K,P, Q, which al- 
locates N lines to A, M lines to B,P lines to C, and Q lines to D. 

The most recent interactions, assigned addresses A,B, or C, can be 
allocated screen space or rolled in the most general manner. Information 
may al so be addressed D, however address area D is also used to refer 
back to previous work not in A, B, or C. Whenever- information enters 
buffers A or B, the previous contents are automatically transferred to 

D. Hence A and B can contain at most one interaction each. When infor- 
mation is entered into D, old information is not lost. Area D contains as 
much information as will fill the buffer entirely, and when it is full, 
only the least most recently used information is lost, .and only enough 

to make room for the entering interaction. lienee, the user can refer 
back to previous interactions not presently in A,B, or C by rolling 
through D. When information is entered into area C, old information is 



lost and cannot be recalled without requesting retransmission from the 
main information source. 

Each area has a maximum size. This information plus the character- 
istics just discussed are summarized in Table 2. Note finally that if no 
buffer is specified for an interaction, A is assumed. If no screen al- 
location is specified, the last specified allocation is used. 

3.5 Advantages of the VCP Addressing Scheme 

1) The VCP scheme of image manipulation permits the user to browse 

through previous work by rolling D. He may keep a particularly 
interesting or important interaction on the screen at all times and 
have incoming information automatically use the remaining screen 
area. He may roll through previous interactions in I), comparing- 
them with A, B or C. Hence, while not completely general, the ad- 
dressing scheme provides for all the options listed in Section 
2 as software specifications. 

2) The I/O system command set consists of only two types of commands 
plus the command S (Switch- renaming A as B and B as A). The 

two types are ROLLUP (or ROLLDN ) and ALOCAT. Hence, to accom- 
plish all the manipulations mentioned above, the user need never 
use more than these two instructions. 

3) In the VCP system, there are only four possible addresses. It is 
assumed that the user can ramember what he has most recently put 
in areas A, B, and C. Area D contains everything else. In fact, 
remembering what is in A, B, and C is aided by the fact that the 
content of these areas. arc somewhat content dependent. For example, 
the user would put something in C which he will not want to 
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reexamine after it is no longer visible., perhaps because it is 
an ‘'aside" from his main work, or because he wants it always 
present, such as with an abstract which he is indexing. Areas 
A and B would generally be used for important interactions and 
can be kept chronologically by using the S (switch) command. 

For example, if the user always types S to switch A and B and 
puts all data into A, the most recent interaction put in either 
A or B is always in A. 




TABLE 2 



Buffer A 

1. Can hold a maximum of 102lj characters. 

2. Gan be rolled independently of any other buffer. 

3. Can hold one interaction. 

2 *. Any communication into A causes the previous contents of 
.A to be transferred to buffer D. 

5>. Can be switched logically with buffer B^ i.e., A becomes B 
and B becomes A. 



Buffer B 

1. Can hold a maximum of 102ij. characters. 

2. Can be rolled independently of any other buffer. 

3. Can hold one interaction. 

i|. Any communication intoB causes the previous contents of B 
to be transferred to buffer D. 

Buffe r C 

1. Can hold a maximum of li.032 characters. 

2. Can be rolled independently of any other buffer. 

3. Can hold one communication. 

♦ 

Buffer D 

1. Can hold a maximum of 3072 characters. 

2. Can be. rolled independently of any other buffer. 
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TABLE 2 (continued) 

3. C ommmiication s are entered into buffer D either automatically 
by the VCP or by the user or main source. When new data comes 
in A, the old A goes into D. The same is true when data enters 
B, i.e.j tile old B goes into D. Buffer C does not transfer 
its previous contents into D. Finally^ D may obtain infor- 
mation directly from the system in the same manner as infor- 
mation sent to A, B, and D. 
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Ij.) The VCP system has an important advantage in that it can be 
used in a very mechanical manner with the user specifying almost WO 
commands. The system, however, remains useful and general. 

A. Every communication from the information sources can 
specify 

(1) switch A and B 

(2) put the incoming communication in A. 

The result of this policy is that systems interactions move 
, from A to B and then from B to D. For example, if five communi- 
cations have taken place, the most recent is in A, the next most 
recent in B, and the remaining three in D. The user can roll A, 
his most recent interaction, and B, his second most recent interac- ' 
tion independently, and he has access to the remaining previous inter- 
actions by rolling D. Buffer C can be used as a special purpose 
interaction buffer, perhaps for an abstract that will be of con- 
tinuing interest. 

B. The simplest mode of operation is to leave the buffer un- 
specified. The result is that all communications go into A and 
move from A to D. The system will automatically try to display all 
of A and any remaining screen space is allocated to D and displayed. 
Therefore the screen is like a long roll with all previous cor.mmi- 
cation on it, except for the present interaction which can be rolled 
independently. The user may, of course, specify address B or C if 

he desires. This scheme, and the previous one, have the advantage 
that the user need almost never concern himself with manipulating 
what is on the screen, yet the system is still useful and despite 



it 
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its simplicity- from the user’s point of view, quite general in 
■what can be done. 

£) The last advantage of the VCP system of addressing is that it 
greatly simplifies the software necessary to implenent the various com- 
mends. It also saves storage since nothing need be remembered except the 
data itself which is simply stored on disk buffers named A, B, C, and D. 
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it. ADDITIONAL CAPABILITIES 



A final capability is contained in the VCP. A user may type any 
command he wishes to the main information source. The VCP will append 
to that commend any word on the screen which has an asterisk (-*) a.t the 
beginning, end, or anywhere inside the word. For example, user 8 has 
asked for the definition of a word, say HAND. He does not understand 
some word in the definition of HAND which the systam has put on his 
screen. He types in the function block D2F, and then moves the curser 
(using the move curser keys on the console) and puts an asterisk (-«*) 
next to any word or words which he desires to know the definition of. 

The VCP will append these words to the DEF command before transmitting 
the command to the main information source. 



$. SCliEErl LOADBIG POLICY 

In the following discussion, the concept of address spaces A, B, C, 
and D will be identified by the more physically meaningful term buffer A, 



buffer B, etc. 

The Sanders 720 has two major limitations on what can be displayed. 

1) There is a memory limitation of a maximum of 102k characters. 

2) There is a screen size limitation of a maximum of 32 lines of 
6k characters per line (or 20l$ characters). 

Because of these limitations, the job of loading the screen according 
to allocation register is quite complex. The user may ask for 20 lines of 
A and 12 lines of B, but even the 20 lines of A may not fit on the screen. 
A user may not know how many lines an incoming communication will be. 



normally he will want to see all of the comr,iuni cation, so he will specify 
all the lin es to the buffer the information is coring into. (This is 
done automatically if he makes no specif icati on. ) However, the inter- 
action may be very short, and unless some automatic decision is made oo 

decide what else, if anything, is to be displayed in addition to the 

/ 

short interaction, most of the screen will be wasted. 



Another problem occurs in the following example. A user specixico 
he wants to see 20 lines of C which is the abstract of a document,. He 
leaves this on the screen, and incoming interactions, perhaps synonyms 
of a word in the abstract go into A which is allocated 12 lines. If lie 
VCP tried to put 20 lines of C on the screen, it would run out of charac- 
ters and get none of A. Probably the optimum allocation in this case 
would be to use all 32 available lines-with lit lines of C and 13 lines of 



A. This is possible since A is a list and therefore much lccs"donse" 



than C. 



o 



It is the job of the output supervisor package to decide the questions 
discussed above. Thus, the output supervisor must decide what to do when: 

1. there are not enough characters to fill the allocation 



request of the user or system; 

2. there is not enough data to fill the user or system 
allocation request, or, in other words, more lines are allocated 
than there are lines in the interaction; 

3. the data to be displayed is in different formats, and 

• . the most efficient display is a function of the density (or format) 
of the data. 

• The output supervisor is a two-pass processor. If a user specifies 

that he desires 20 lines of C and 12 lines of A, 20/32 * 1021* characters 

of C and 12/32 * 1021* characters of A are allocated for the first pass. 

Therefore 61*0 characters of C, or approximately 10 lines of full text 

are allocated. 381* characters of A are allocated, but because of the 

low density of A, all the allocated lines are put on the screen, with some 

# 

of the 381* characters not used. In the second pass, any remaining charac- 
ters are added to the character allocation of C and the screen image is 
completed. If buffer C should rim out of data, the remaining lines are 
added to D and displayed. 

Summarizing the screen loading policy, two passes are made over tne 
four data buffers; 

1) Pass one allocates L/32 * 1021* characters to each buffer 
where L is the desired number of lines. 



A. If any buffer runs out of characters, allocation at 
line request is not filled on the first pass. 

)3. If a buffer runs out of data, the remaining lines 
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of the line allocation (from the allocation register) are added to D. 
• C. If the line request is filled, no further processing 

is done on that buffer. 

2) Pass tiro allocates all the regaining characters to the buffers, 
as needed up to 102 k when all processing stops. D is processed last. 

A. If a ny buffer runs out of characters, then there 
are no characters left for any other buffer. The screen will 
display all that was added on the first pass, plus whatever was 
added up until the 102lj. character limit was reached, 

B. If any buffer runs out of data, then the remaining 
lines of its allocation are added to D. No character allocation 
is altered since on the second pass c haracters can be used as 
needed until 102ij. 



C. If any buffer completes its line allocation, processing 
on it stops. Again the total number of characters remaining are 
simply available to the other buffers. 

The preceding screen loading policy was somewhat simplified since all 
additions to the screen image made during the first two pass processing are 
made only in integral lines, i.e. , half of a line of text is never dis- 



played on the screen. 
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6. OPERATION AND FORMATS 



The VCP is a program. which is loaded into a PDP-8 equipped with 
8l( of core memory, a 32K disk, and a 637 interface. Assuming a com- 
patible dataphone system properly connected to both the 637 interface 
and the Sanders 720, the program as it presently exists will accept 
infonaation from the teletype as the main information source. It 
will then allow the user to execute "address specifications", "rolls", 
"allocates", and "switches", ail of which he.ve been previously discussed. 
The .system presently requires all rolls — either up or down — to have the 
number of lines to be rolled specified by the user in the command to the 
system* The command is typed in the spaces directly folla-ring the F6LX> 
which is always present on the screen. The formats are: 

ROLLUP A £ 

PlOLLDN a 3 
ROLLUP B 7 

ROLLDN D 3 
ALOCAT IT, h, P, Q 
SNITCH 

Letters typed on the screen after the symbol not in the above 

list will be assured to be a command to the main information source and 
will be typed out on the teletype under the present system. As mentioned 
previously, address specification fixxa the console is indirect. Speci- 
fically, the system assumes that the main information source will transmit 
as its first six bits of data, an A, B, C, or D as specified by the user. 
If no specification is made, the first six bits can be anything. The 
information typed on 'Idle teletype to simulate a main information source 



must be formatted as follows: 



First character-buTfer-A,B,C or D 
, Second character - snitch or allocation -S (switch) 
or l (allocation) 

If an allocation is to be transmitted, the 
' next four characters are assumed to be the binary 
number equivalent to the number of lines of each 
buffer desired. 

• The next characters may be anything except the © or > . These codes 
are ill egal because the 3 is given at the termination of a message j the> 
is used, when transmission to the user is desired, to complete the mes- 
sage arid initiate the screen-loading algorithm. Provision is made for 
filling any number of buffers at once. If another buffer is to be filled 
before anything is displayed on the screen, the above sequence can be 
repeated. 

The YCP, as it exists, will handle any number of control units, 
memories, or screens simultaneously. The number of screens (in ASCII 
code) is loaded into location 0-0020, the number of memory units into 
0-0021, and the number of control units into 0-0022. Buffer areas are auto- 
matically set up on the disk as required. Buffers not used occupy no room on 
the disk. 
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